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Abstract 

There exists just one regular polytope of rank larger than 3 whose full automorphism group is a 
projective general linear group PGL2{q), for some prime-power q. This polytope is the 4-simplex 
and the corresponding group is PGL2{5) ^ 5*5. 
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1 Introduction 

In an earlier paper ifTSl we determined the projective special linear groups ^2(9) (often denoted 
PSL2{q)), for q a prime power, which occur as full automorphism groups of abstract regular poly- 
topes of rank 4 or higher. We found that the only groups possible are L2(ll) and L2(19), associated 
with two locally projective regular polytopes of rank 4, namely Griinbaum's 11-cell of type {3, 5, 3} 
and Coxeter's 57-cell of type {5, 3, 5}, respectively (see l4]|5]|9]). 

In the present paper we investigate the projective general linear groups PGL2{q), for q a prime 
power. As for ^2(5), these groups cannot be the full automorphism groups of abstract regular 
polytopes of rank 5 or higher. Moreover, we shall see that if PGL2{q) is the full automorphism 
group of an abstract regular polytope of rank 4, then necessarily q = 5 and the polytope is the 4- 
simplex with group PGL2 (5) = S^. This is in stark contrast to the situation in rank 3, a phenomenon 
already observed for the groups L2{q). The exceptional case is based on the sporadic isomorphism 
between PGL2 (5) and S5. There is a wealth of regular polyhedra or maps on surfaces with groups 
(or rotation subgroups) isomorphic to PGL2 (q) or L2 (<?) (see, for example, McMullen, Monson 
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& Weiss ITS), Glover & Sjerve 0, Conder [S)). In particular it is known that PGL^iq) is the 
automorphism group of a regular polyhedron for any q > 2 (see Sjerve & Cherkassoff 1221 ): the 
same is true for ^2(9) when q ^ 2,3,7 or 9. 

2 Basic notions 

For general background on (abstract) regular polytopes and C-groups we refer to McMullen & 
Schulte QT). 

A polytope 7-" is a ranked partially ordered set whose elements are called /ace,?. A polytope V 
of rank n has faces of ranks — 1, 0, . . . , 71; the faces of ranks 0, 1 or n — 1 are also called vertices, 
edges or facets, respectively. In particular, V has a smallest and a largest face, of rank —1 and n, 
respectively. A flag of 7^ is a maximal subset of pairwise incident faces of V. Each flag of V contains 
n + 2 faces, one for each rank. In addition to being locally and globally connected (in a well-defined 
sense), V is thin; that is, for every flag and every j ~ 0, . . . ,n ~ \, there is precisely one other 
(j-adjacent) flag with the same faces except the j-face. A polytope of rank 3 is a polyhedron. A 
polytope P is regular if its (combinatorial automorphism) group T{V) is transitive on the flags. If 
y{V) has exactly two orbits on the flags such that adjacent flags are in distinct orbits, then V is said 
to be chiral. 

The groups of regular polytopes are string C-groups, and vice versa. A C-group of rank n 
is a group G generated by pairwise distinct involutions po, . . . , which satisfy the following 
intersection property: 

{p,\:jeJ)n{pj\jeK) = {pj\jeJnK) (for J, A- c {0, . . . ,n - i}). 

Moreover, G, or rather {G, {po, . . . , pn-i}), is a string C-group if the underlying Coxeter diagram 
is a string diagram; that is, if the generators satisfy the relations 

{pjPkf = 1 (for < j < A: - 1 < n - 2). 

Each string C-group G determines (uniquely) a regular rt-polytope V with automorphism group G. 
The i-faces of P are the right cosets of the distinguished subgroup Gi := {pj \ j ^ i) for each 
z = 0, 1, . . . , 71 — 1, and two faces are incident just when they intersect as cosets; formally, we must 
adjoin two copies of G itself, as the (unique) (—1)- and n-faces of V. Conversely, the group T{'P) 
of a regular n-polytope "Pisa string C-group, whose generators pj map a fixed, or base, flag $ of P 
to the j-adjacent flag $^ (differing from $ in the j-face). 

We denote by D2n a dihedral group of order 2n and by Z„ a cyclic group of order n. 

3 The subgroup structure of PGL2{q) 

Our first proposition reviews the subgroup structure of ^2(9) and may be found in Dickson Q (but 
was first obtained in papers by Moore |[20l| and Wiman 1231 ); see also Huppert ITOl Ch. II, §8] for a 
weaker version, and Kantor jT2l for interesting historical information about these groups. 

Proposition 1. The group L2{q) of order "(2^-1) ' where q ^ p^ with p a prime and r a positive 
integer, contains only the following subgroups: 

1. Elementary abelian subgroups of order q, denoted by Eg. 
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Cyclic subgroups Z^, for all divisors d of 



(g±i) 

(2,<?-l)- 



4. 



3. 




classes of these subgroups is 1 if q = ±3(8) and 2 if q = ±1(8). For q even, the subgroups 
D/^ are listed under family (5). 

5. Elementary abelian subgroups of order p^, denoted by Eps, for all natural number s such 
that 1 < s < r - 1. 

6. Subgroups Eps : Z^, each a semidirect product of an elementary abelian subgroup Eps and 
a cyclic subgroup Zh, for all natural numbers s such that 1 < s < r and all divisors h of 
-^■YT)' ^''^''^ ^' ~ and (2, 1, 1) is defined as 2, 1 or 1 according as p > 2 and £ is 
even, p > 2 and j: is odd, or p ~ 2. 

7. For q odd or q = 4™, alternating groups A4, of order 12. 

8. For q = ±1(8), symmetric groups S4, of order 24. 

9. For q = ±1(5) or q ^ 4™, alternating groups A^, of order 60. For q = 0(5), the groups A^ 
are listed under family (10). 

( ^ — 1) 

10. p2ij,-i^_i^ groups L2(p™), for all divisors w of r. The number of conjugacy classes of these 
subgroups is 2, 1 or 1 according as p > 2 and ^ is even, p > 2 and ^ is odd, or p = 2. 

11. Groups PGL2{p"'), for all w such that 2w is a divisor of 7\ 

Observe here that when q is even, PGL2{q) = L2{q), so that family (11) of Proposition[T]really 
is a subfamily of family (10) in that case. 

We frequently require properties of the subgroup lattice of PGL2{q). Two key observations 
employed in our proofs are that PGL2 (q) can be viewed as a subgroup of ^2(9^) and that PGL2 (q) 
has a unique subgroup isomorphic to ^2(9)- This allows to extract the list of subgroups of PGL2{q) 
from the list of subgroups of L2{q^), leading to the following result taken from Cameron, Omidi & 
Tayfeh-Rezaie IT] §3] (see also Moore ll20l ). If q ^ p"^, we let e = ±1 be determined by g = e 
mod 4. 

Proposition 2. The subgroups of PGL2 (q), where q ^ p^ with p an odd prime and r a positive 
integer, are as follows. 

1. Two conjugacy classes of cyclic subgroups Z2: one class consisting ofq{q + e) /2 subgroups 
Z2 contained in the subgroup L2{q), the other of q{q — e)/2 subgroups Z2 not contained in 



2. One conjugacy class of q{q =F e)/2 cyclic subgroups Zd, where d | g ± e and d > 2. 

3. Two conjugacy classes of dihedral subgroups D^: one class consisting of q{q^ — l)/24 sub- 
groups D4 contained in the subgroup L2{q), the other of q{q^ — l)/8 subgroups D4 not 
contained in L2{q). 



L2{q). 
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4. Two conjugacy classes of dihedral subgroups D2d, where d \ and d > 2: one class 
consisting of q{q^ — 1)/ {Ad) subgroups D2d contained in the subgroup L2{q), the other of 
q{q^ — l)/(4c?) subgroups D2d not contained in ^2(9)- 

5. One conjugacy class of q{q^ ^1)/ {'^d) dihedral subgroups D2d, where {q ± e) /d is an odd 
integer and d > 2. 

6. q(q^ — l)/24 subgroups isomorphic to A4, q{q^ — l)/24 subgroups isomorphic to S4, and 
q(q^ — l)/60 subgroups isomorphic to when q = ±1(10). There is only one conjugacy 
class of each of these types of subgroups, and all subgroups lie in the subgroup £2(9) except 
for those of type S'4 when q ~ ±3(8). 

7. One conjugacy class ofp^{p^^ — l)/(p'" (p'^™ ~ 1)) subgroups L2(p"'), where m \ r. 

8. The subgroups PGi(2,p™) where m \ r. 

9. A semidirect product of the elementary abelian group of order p"^ with m < r and the cyclic 
group of order d with d \ q ^ 1 and d \ p™ — 1. 

Note in particular that ^2(9) and PGL2{q) do have dihedral subgroups Z?2p, even though they 
are not explicitly listed among the dihedral groups in items (3,4) of Proposition[T]or items (3,4,5) of 
Proposition [21 respectively; however, they do show up among the groups in items (6) or (9) of the 
respective Propositions. 

On the other hand, L2{q) and PGL2{q) do not have subgroups isomorphic to Dip. This makes 
it impossible for the subgroup G23 = {po,pi) (respectively Gqi = (^2,^3)) in the next sections 
to be isomorphic to D2p because otherwise, G2 = (poiPiiPs) (respectively Gi = {po, P2, Ps)) 
would have to be isomorphic to Dip. Observe that this is what permits us to consider only dihedral 
subgroups of the maximal dihedral subgroups in the proof of Lemma 7 of |fT3]| and should have been 
pointed out in ||T3l . A similar comment applies to Lemma[8j 

4 PGL2{q) acting on polytopes 

In this section, we assume that G is a group isomorphic to PGL2{q), with q = p''. The prime p = 2 
is special: in fact, if p 2 then PGL2{q) = -^2(9) and we may simply appeal to our paper lfT3]| 
about polytopes with groups L2 (q) and exclude this possibility. Thus we may assume that p is odd. 
We first establish an analogue of Theorem 2 in lfT4l eliminating polytopes of high ranks. 

Lemma 3. If PGL2{q) is the full automorphism group of a regular polytope V, then the rank ofV 
is at most 4. 

Proof: Suppose "Pis a regular polytope of rank n > 4 withgroupG := T{V) = (poi • • • i Pn~i)- 
Then the subgroup (po, P2,P3, ■ ■ ■ , Pn~i) of T{V) is a subgroup of the centralizer Cg{po) of po in 
G. By Proposition [2] there are two conjugacy classes of cyclic subgroups Z2, of respective lengths 
q{q — l)/2 and q{q + l)/2. If G acts by conjugation on the conjugacy class containing p^, then 
clearly this action is transitive and the stabilizer of po is its normalizer in G. But the normalizer 
of an involution is just its centralizer, and its index in G is just the number of involutions in the 
conjugacy class. Therefore, the centralizer has index q{q — l)/2 or q{q + 1) /2 in G and thus it has 
order 2(g + 1) or 2{q — 1). Therefore, the rank is at most 4. □ 

Alternatively we could have argued as follows. The subgroup (poi Pi, Ps, Pi) of r(7') is of the 
form D2k X D21 for some k,l. Inspection of the list of subgroups of PGL2 (q) given in Proposition|2] 
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then immediately shows that this cannot occur. While this argument is quick, the previous proof 
seems to have the advantage of potentially wider applicability to other types of groups. 

We next investigate the possibility for a regular polytope of rank 4 to have a group of type 
PGL2{q)- (As mentioned before, the case of rank 3 has already been settled in ll22l .) Thus we 
assume that (G, {po, • . • , Pa}) is a string C-group of type {t, I, s} (that is, the orders of p^pi, pip2 
and p2pz in G aie t, I and s, respectively). Clearly, t,l,s > 3, since G is not a direct product of two 
non-trivial groups. As before we let 

Gi = {Pj I j ^ i) (for i = 0, . . . , 3). 

If V is the regular 4-polytope with group G, then Go must be the group of a vertex-figure and G3 
the group of a facet of V. By Proposition |2] the only possible types of subgroups for Go and G3 
are S4, A^, the (Frobenius) groups of family (9) of Proposition |2] or ^2(9') or PGL2{q') for some 
q'. Dihedral subgroups or A4 cannot occur because they are not irreducible rank 3 C-groups (see 
Lemma 2 in |[T3l ). The following sequence of lemmas is aimed at eliminating the groups of family 
(9) as well as the subgroups ^2(9') and PGL2{q') as possibilities. 

We require the following basic facts about the groups PGL2{q), which follow directly from 
similar properties for the projective special linear groups (see Lemma 3 in |[T3l ): bear in mind here 
that PGL2{q) is a subgroup of L2{q^). The centre of a nonabelian subgroup of G must have order 
at most 2. Moreover, if iJ is a nonabelian subgroup of G whose centre has size 2, then (q is odd and) 
H must be a dihedral group. 

Lemma 4. The orders t of popi and s of P2P3 must be odd. 

Proof: If t is even, then the centre of the nonabelian subgroup 

G2 = X D2t = iZ2 X Z2) X Dt 

is too large. Hence t, and similarly s, must be odd. □ 
Our next two lemmas deal with subgroups of type -^2(9') of PGL2{q). 

Lemma 5. Every subgroup L2{q') of PGL2{q) lies in the unique subgroup £2(9) of PGL2{q). 

Proof: This is implicit in the count of subgroups of type £2(9') for PGL2{q) and L2{q). In 
fact, there are subgroups L2{q') in PGL2{q) (see Proposition ID item (7)) and the same 

number of subgroups L2{q') in L2{q) (see Proposition [T] item (10)). □ 

Lemma 6. Let H and K be two subgroups of type ^2(9') in PGL2{q), with g"" — qfor some 
positive integer m. Then H Cl K cannot contain a dihedral group D2k with k > 2 and k a divisor of 

2 • 

Proof: Since H and K are subgroups of L2{q), we may appeal to a similar such statement about 
subgroups of type L2{q') in £2(9) established in Lemma 6 of 1 13]. Lemma 6 itself is slightly weaker 
than the present lemma, but its proof actually establishes the stronger version presented here. For 
the convenience of the reader we repeat the argument here. (Note that the stronger version for L2 [q) 
leads to some simplifications in the proofs of |fT3l .) 

Let k > 2, and let khe a divisor of From Proposition[T]we know that 
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• in L2 (q), there are J?|^,2_\^-) subgroups isomorphic to L2 (g') and '^'■'^^^ subgroups isomor- 
phic to I?2fe; 

• in L2{q'), there are ^ ^'4fc~"^^ subgroups isomorphic to D2k- 

Let n ^^1^ if | and n -^^^ if k \ ^^l+ll. By Proposition [U there are ^^sl-l) 

subgroups D2n in L2{q)- Each subgroup _D2n contains subgroups I?2A:- Therefore, each subgroup 

is contained in exactly one subgroup D2n- The same kind of arguments show that each D2n 
is contained in exactly one L2{q')- Therefore, each subgroup D2k of L2{q) (with k > 2 and k a 
divisor of ^^^ ) is contained in a subgroup ^2(9') of L2{q), and the number of subgroups £2(9') 
containing a given subgroup Z)2fc is precisely one. Now the lemma follows. □ 

Observe that the same result may be proven in exactly the same way (with Proposition[T]replaced 
by Proposition|2]i if G is L2{q)- 

Lemma 7. The subgroups Go and G3 of G cannot be isomorphic to a group of family (9) of Propo- 
sition |2] 

Proof: The involutions in a subgroup Ep^ : Zd of family (9) are exactly the elements of the 
form (pip with ip G Epm and ip the involution in the cyclic factor Z^', recall here that Epm : Zd is 
a subgroup of Eg : Zq^i = AGLi{q). The product of two such involutions is necessarily of order 
p or trivial. If G3 (say) is isomorphic to Epm : Zd, then this forces poPi to have order p. But then 
{po, pi, ps) is isomorphic to D^p which is impossible as we already mentioned earlier. □ 

Lemma 8. The subgroups Go and G3 of G cannot be isomorphic to L2{q'), with g'™ = qfor some 
positive integer m. 

Proof: Suppose that G3 (say) is isomorphic to £2(5'). Then G3 and its conjugate G3' by 
are two subgroups of type L2{q') containing the dihedral group G23 {po, pi). By Lemma|6] this 
dihedral group cannot be a group D2k with k > 2 and k a divisor of So the only possibility 

left here is to have G23 = D2p, with p the prime divisor of q, which cannot occur 

Note here that G3 and Gg^ really are distinct subgroups. In fact, suppose that G3 = Gg'^ . Then, 
since po,pi,p2 € G3, each generator pj of G must normalize G3 and hence G3 must be normal 
in G. But G3 is a subgroup of the simple group L2{q), so it must also be normal in £2(9) and 
hence coincide with ^2(9). This forces the underlying polytope to have only two facets, which is 
impossible since s > 2. □ 

Next we eliminate the subgroups PGL2{q') as facet and vertex-figure groups. 

Lemma 9. The subgroups Gq and G3 of G cannot be isomorphic to PGL2 ((?'), with g"" = qfor 
some positive integer m > \. 

Proof: Suppose to the contrary that G3 = PGL2{q') (say), with q'"^ = q and to > 1. Then the 
two subgroups G3 and Gg'^ are isomorphic to PGL2{q'), and D G3 n Gg^ contains the dihedral 
group D2t {po, Pi) of order 2t (> 6). The latter group is centralized by p^. Note that t ^ p. 

Now, G = PGL2{q) can be embedded in a group K = PGL2{q^)- This group K contains 
a subgroup / of index 2 isomorphic to £2(5^), and this subgroup / itself contains G. Moreover, 
G3 (resp. Gg'^) is contained in a subgroup Jg (resp. /g^) isomorphic to £2(9'^), and /g and /g^ 

are both contained in /. Since /g contains the element poPi of order t, we must have t \ i2_2 — -, 
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by Proposition [U item (2), applied to L2{q''^)- Therefore, Lemma |6] forces to be equal to /g^; 
in other words, must normalize I3 in K. Hence (GsjPa) = G = PGL2{q) is a subgroup of 
the normalizer Nk{I3) of I3 in K, and this normalizer is isomorphic to PGL2{q'^)- (Note for 
the latter that a supergroup of a subgroup L2{q''^) of PGL2{q) is necessarily of the form L2{q'^) 
or PGL2{q''^) for some fc; the original subgroup is normal in the supergroup only when k — 2.) 
Therefore m is at most 2, and hence m = 2 and q = q'^. Now, {p2P'iY = 1 and s is odd, so p2 
and p3 are conjugate in G. But by Proposition |2] item (1), applied to G = PGL2{q), since p2 is 
contained in /a = Pziq), so is ^3. It follows that (po, Pi,P2, Ps) = Piiq) < G, a contradiction. □ 

Finally, then, we obtain our main theorem which was first conjectured to be true based on 
computations for the atlas of polytopes 1141 . 

Theorem 10. If PGL2 (q) is the full automorphism group of a regular polytope V of rank n > 
4, then n — A, q ^ 5, and V is the A-simplex {3, 3, 3}. Rephrased in terms of C-groups, if 
(G, {poi ■ • ■ I Pn-i}) is a string C-group of rank n > 4 isomorphic to PGL2{q), then n = 4, 
q = 5, and G ^ (occurring in its natural representation as the group of the A-simplex). 

Proof: Lemmas I2I [8] and |9] (as well as Lemma O reduce the possible types of subgroups of G 
that can occur as Go and G3 to only two kinds in each case, namely S4 and ^5. We show that this 
leaves only one possibility. 

It is well-known (and straightforward to check) that the only rank 3 polytopes with group 5*4 
are the tetrahedron {3, 3} (= {3, 3)4), the hemi-octahedron {3, 4)3, and the hemi-cube {4, 3)3; and 
those with group are the hemi-icosahedron {3, 5)5, the hemi-dodecahedron {5, 3)5, and the great 
dodecahedron {5, 5)3 (= {5, |}). By |IT3T|, Table 1, we readily see that, when their automorphism 
groups are taken in pairs to form the vertex-figure group Go and facet group G3 of the group G of a 
regular rank 4 polytope, then G can only be isomorphic to a group PGL2 (q) if both Go and G3 are 
groups 5*4 in its natural representation as the group of a tetrahedron {3, 3}, that is, if G itself is the 
group PGL2{q) ^ 55 in its natural representation as the group of the 4-simplex {3, 3, 3}. □ 

Our main result can be rephrased by saying that the 4-simplex is the only abstract polytope 
of rank 4 (or higher) on which a group of type PGL2 (<?) can admit a faithful transitive action on 
the flags. It is quite remarkable that no similar result can hold for actions with two flag orbits. In 
fact, there are many chiral 4-polytopes whose automorphism group is of type PGL2{q). (Recall 
here that a polytope is chiral if it has two orbits on the flags such that any two adjacent flags are 
in distinct orbits.) For example, if p is a prime with p = 5 (8) and 6, c are positive integers with 
p ~ + (?, then there exists a chiral 4-polytope V of type {4, 4, 3} with toroidal facets {4, 4}(-b^') 
and with group isomorphic to PGL2{p) (see 1211 p. 239,240]). Forp — 5 andp = 13 these are the 
universal chiral polytopes {{4, 4}(2,i), {4, 3}} and {{4, 4}(3 2), {4, 3}} with groups PGL2{5) and 
PGL2(13), respectively (see also Q). Similar examples also exist for other Schlafli symbols. 

As observed in ||2T| (see also Section 6 of lfT3l ). if p is a prime with p = 3(4), then there are 
regular 4-polytopes whose rotation (even) subgroup is isomorphic to L2(p^) and has index 2 in the 
full group. Then, by Theorem [TO] these polytopes must have a group different from PGL2{p^)- 
In fact, given an odd square prime power q, the outer automorphism group of L2{q) contains a 
Klein group D4 = {1, a, 5, c}, such that the extension L2{q){a) of £2(9) is isomorphic to PGL2{q) 
and such that b is induced by the field automorphism of order 2. Then the extension L2{q){c) is 
sharply 3-transitive on the points of the projective line, as is PGL2{q)- There is a third subgroup of 
index 2 in the automorphism group Aut(L2(q)), namely the extension L2{q){b) usually denoted by 
PY.L2{q). This group is not sharply 3-transitive on the points of the projective line. 
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For q — PSL2(9) = 5*6, which is known to occur as group of regular polytopes of ranks 4 
and 5 (see HD). The group L2(9)(c) is isomorphic to the Mathieu group Mio and is known to be a 
group that cannot be generated by involutions. Hence it is not the group of a regular polytope. 

For g = 25, a computer search produces, up to isomorphism, 17 rank four polytopes for 
PS]L2(25), with Schlafli symbols {3, 3, 6}, {3, 4, 5}, {3, 5, 3}, {3, 6, 3}, {3, 6, 4}, {3, 6, 5}, {3, 6, 6}, 
{4, 3, 5}, {4, 3, 6}, {4, 5, 4}, {4, 5, 5}, {4, 6, 4}, {5, 3, 6}, {5, 4, 5}, {5, 5, 6}, {5, 6, 5} and {6, 4, 6}. 
Again, the group L2(25)(c) has no polytope. 

Conjecture 11. Let q be an odd square prime power, and let L2{q){c) and L2{q){b) = P'EL2{q) 
be as defined above. Then, 

(a) L2{q){c) is not the group of a regular polytope; 

(b) L2 (q) (b) is the group of a regular polytope of rank 4. 

We remark that groups of type L2 (q) or PGL2 (q) also occur quite frequently as quotients of cer- 
tain hyperbolic Coxeter groups (or their rotation subgroups) with non-string diagrams (see ifTSll . ifTTl ). 

Acknowledgements: The authors thank the referees and Daniel Pellicer for very useful com- 
ments on the preliminary version of this paper 
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